#include <bits/stdc++.h>
using namespace std;

int n, m;
int cnt;
string s;

int main() {
    freopen("num.in", "r", stdin);
    freopen("num.out", "w", stdout);
    
    cin >> n >> m;
    cnt = 0;
    
    for (int i = 1; i <= n; i++) {
        cin >> s;
        bool flag = true;
        
        // 检查字符串中每个字符是否合法
        for (int j = 0; j < s.length(); j++) {
            int x;
            if (s[j] >= '0' && s[j] <= '9') {
                x = s[j] - '0';  // 偏移.
            } else if (s[j] >= 'A' && s[j] <= 'Z') {
                x = s[j]- 'A' + 10;
            } else {
                flag = false;
                break;
            }
            if (x >= m) {
                flag = false;
                break;
            }
        }
        
        if (flag) {
            cnt++;
        }
    }
    
    cout << cnt << endl;
    return 0;
}

/*
1.对于每个输入的字符串，检查每个字符是否是该M进制下的合法数字
2.M进制下，合法数字范围：0到M-1
3.数字0-9对应0-9，字母A-Z对应10-35
4.如果字符串中所有字符都是合法数字，则计数+1
*/ 